1719B - Mathematical Circus - CodeForces Solution

t=int(input())
for i in range(t):
    L=list(map(int,input().split(" ")))
    n=L[0]
    k=L[1]
    if k%2==1:
        print("YES")
        for j in range(n//2):
            print(2*j+1,2*j+2)
    elif k%4==2:
        print("YES")
        for j in range(n//2):
            if j%2==0:
                print(2*j+2,2*j+1)
            else:
                print(2*j+1,2*j+2)
    else:
        print("NO")